package com.example.demo;

import org.springframework.boot.test.context.SpringBootTest;

import java.util.Arrays;

@SpringBootTest
public class ChangeSort {


  /**
   * 简单选择排序
   */
  public static void main(String[] args) {
    int[] r = {44, 64, 23, 17, 9};
    // 找到最小的数
    // 和第一个元素进行交换
    // 找到第二小的数，和第二个元素进行交换
    printR(r);

    int n = r.length;
    for (int i = 0; i < n; i++) {
      int minIndex = i;
      for (int j = i + 1; j < n; j++) {
        if (r[j] < r[minIndex]) {
          minIndex = j;
        }
      }

      if (i != minIndex) {
        int tmp = r[i];
        r[i] = r[minIndex];
        r[minIndex] = tmp;
      }

      printR(r);

    }
  }

  public static void printR(int[] r) {
    System.out.println(Arrays.toString(r));
  }

}